559. N 叉树的最大深度

https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/

• 提交时间:2021-11-21 15:38:55
• 执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
• 内存消耗：3.5 MB, 在所有 Go 提交中击败了13.66%的用户
• 通过测试用例：38 / 38

/**
 * Definition for a Node.
 * type Node struct {
 *     Val int
 *     Children []*Node
 * } 
 */

func maxDepth(root *Node) (ans int) {
    if root == nil {
        return
    }
    queue := []*Node{root}
    for len(queue) > 0 {
        q := queue
        queue = nil
        for _, node := range q {
            queue = append(queue, node.Children...)
        }
        ans++
    }
    return
}